|
In computer graphics, a hierarchical RBF is an interpolation method based on Radial basis functions (RBF). Hierarchical RBF interpolation has applications in the construction of shape models in 3D computer graphics (see Stanford Bunny image below), treatment of results from a 3D scanner, terrain reconstruction and others. This problem is informally named "large scattered data point set interpolation". The idea of method (for example in 3D) consists of the following: * Let the scattered points be presented as set * Let there exist a set of values of some function in scattered points * Find a function which will meet the condition for points lying on the shape and for points not lying on the shape. * As J. C. Carr et al. showed 〔Carr, J.C.; Beatson, R.K.; Cherrie, J.B.; Mitchell, T.J.; Fright, W.R.; McCallum B.C.; Evans, T.R. (2001), “Reconstruction and Representation of 3D Objects with Radial Basis Functions” ACM SIGGRAPH 2001, Los Angeles, CA, P. 67–76.〕 this function looks like where: — it is RBF; — it is coefficients which are the solution of the system show on picture: for determination of surface it is necessary to estimate the value of function in interesting points ''x''. A lack of such method is considerable complication 〔Bashkov, E.A.; Babkov, V.S. (2008) “Research of RBF-algorithm and his modifications apply possibilities for the construction of shape computer models in medical practice”. Proc Int. Conference "Simulation-2008", Pukhov Institute for Modelling in Energy Engineering, () (in Russian)〕 for calculate RBF, solve system and determine surface. ==Other similar methods== * Reduce interpolation centres ( for calculate RBF and solve system, for determine surface) * Compactly supported RBF ( for solve system, for calculate RBF, for determine surface) 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Hierarchical RBF」の詳細全文を読む スポンサード リンク
|